The concept of duality for measure projections of convex bodies ✩

نویسندگان

  • Shiri Artstein-Avidan
  • Vitali Milman
چکیده

We show that an involution T on some class of functions on Rn, which reverses order (meaning that if f g then T f T g) has, often, a very specific form, actually essentially unique. It is done in this paper for the class of s-concave functions, for which this unique formula is derived. These functions are, for integer s, exactly marginals of convex bodies of dimension n+ s. This understanding is also extended and discussed for other classes of functions, and represents from our point of view the abstract description of the concept of duality. © 2007 Elsevier Inc. All rights reserved.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

SOME PROPERTIES FOR FUZZY CHANCE CONSTRAINED PROGRAMMING

Convexity theory and duality theory are important issues in math- ematical programming. Within the framework of credibility theory, this paper rst introduces the concept of convex fuzzy variables and some basic criteria. Furthermore, a convexity theorem for fuzzy chance constrained programming is proved by adding some convexity conditions on the objective and constraint functions. Finally,...

متن کامل

Optimality and Duality for an Efficient Solution of Multiobjective Nonlinear Fractional Programming Problem Involving Semilocally Convex Functions

In this paper, the problem under consideration is multiobjective non-linear fractional programming problem involving semilocally convex and related functions. We have discussed the interrelation between the solution sets involving properly efficient solutions of multiobjective fractional programming and corresponding scalar fractional programming problem. Necessary and sufficient optimality...

متن کامل

The covering numbers and “ low M ∗ - estimate ” for quasi - convex bodies . ∗

This article gives estimates on the covering numbers and diameters of random proportional sections and projections of quasi-convex bodies in R. These results were known for the convex case and played an essential role in the development of the theory. Because duality relations cannot be applied in the quasi-convex setting, new ingredients were introduced that give new understanding for the conv...

متن کامل

Covering Numbers and “low M-estimate” for Quasi-convex Bodies

This article gives estimates on covering numbers and diameters of random proportional sections and projections of symmetric quasi-convex bodies in Rn. These results were known for the convex case and played an essential role in development of the theory. Because duality relations can not be applied in the quasiconvex setting, new ingredients were introduced that give new understanding for the c...

متن کامل

Translative and Kinematic Integral Formulae concerning the Convex Hull Operation Translative and Kinematic Integral Formulae

For convex bodies K; K 0 and a translation in n-dimensional Euclidean space, let K _ K 0 be the convex hull of the union of K and K 0. Let F be a geometric functional on the space of all convex bodies. We consider special families (r) r>0 of measures on the translation group T n such that the limit lim r!1 Z Tn F (K _ K 0) dd r () exists and can be expressed in terms of K and K 0. The functiona...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007